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Diagonalization  by  Group  Matrices 

In  a 1955  paper,  0.  Taussky  [6]  studied  rational  integral 
matrices  of  the  form  AfcA  (Afc  denotes  the  transpose  of  A)  where  A is 
an  integral  unimodular  circulant.  Subsequently  this  work  was 
extended  [1]  to  arbitrary  integral  circulants  of  prime  dimensior* 

More  generally,  let  R be  a commutative  ring  with  an  identity  and 
let  G be  a finite  group.  AG-  group  matrix  A (over  R)  is  a 
matrix  of  the  form  A = £ aeG  agP(g)  where  ageR  and  P is  the  left 
regular  representation.  Recently  Thompson  and  Garbanati  [3]  studied 
the  problem  of  deciding  when  two  non-singular  group  matrices  S and  T 
are  G - congruent ; i.e.  when  is  there  an  invertable  group  matrix 
A such  that  S = AfcTA  over  R.  Garbanati  [2]  obtained  computable 
criteria  when  G is  abelian  and  R is  a field.  The  purpose  of  this 
paper  is  to  study  the  related  problem:  given  a group  G;  when  is  a 
matrix  G - congruent  to  a diagonal  matrix. 

Although  this  paper  in  some  respects  generalizes  the  results 
of  earlier  work,  its  interest  lies  also  in  its  connection  to  two 
problems  of  classical  interest.  First,  it  is  evident  that  any  matrix 
congruent  to  a diagonal  matrix  must  be  symmetric  and  so  represents 
a quadratic  form.  It  is  well  known  that  over  a field  of  characteristic 
not  two  a quadratic  form  can  be  diagonalized.  We  ask  here  when  it 
can  be  diagonalized  by  a transformation  whose  matrix  is  a group 
matrix.  The  second  connection  is  far  less  apparent.  A fundamental 
problem  in  the  theory  of  algebraic  numbers  is  the  construction  of 


an  extension  K|F  of  fields  having  a prescribed  Galois  group  G; 
when  the  group  G is  abelian,  this  is  the  central  problem  of 
class-field  theory.  Hasse  [4]  found  that  it  was  possible  to  give 
a description  of  abelian  extensions  in  terras  of  factor  systems  or 
2-cocycles  of  G.  More  generally,  certain  2-cocycles  define  an 

associative,  commutative  and  semi-simple  algebra  over  F,  called  a 
Galois  algebra  [4]  on  which  G acts  as  a group  of  F - automorphisms. 
We  show  that  when  G is  abelian  and  R = F,  a matrix  S which  is 
G-congruent  to  a diagonal  matrix  determines  such  a 2-cocycle.  A 
A factorization  S = AtDA,  where  A is  a group  matrix  and  D 
diagonal,  is  then  determined  from  the  structure  of  the  corresponding 
Galois  algebra. 

In  the  first  section  we  give  a strong  necessary  condition  for  a 
matrix  S to  be  congruent  to  a diagonal;  the  condition  holds  with- 
out restriction  on  G or  R.  It  is  expressed  in  terms  of  two 
invariants  0g  and  4>g;  the  first  is  the  sum  of  all  entries  in  S, 
while  the  second  is  a certain  polynomial  determined  by  S and  the 
group  G.  When  0g  is  non-zero,  a diagonal  matrix  congruent  to  S 
must  have  on  its  diagonal  a scalar  multiple  of  the  zeros  of  4>g 
arranged  in  some  order.  Therefore,  up  to  a scalar  factor,  there  are 
only  finitely  many  possible  diagonal  matrices  congruent  to  S. 
However,  when  0C  is  zero  we  will  show  that  if  S is  congruent  to 

b 

a diagonal  matrix  then  4>g  is  identically  zero.  The  problem 
appears  to  be  more  difficult,  in  this  case  and,  apart  from  some 
necessary  conditions,  and  an  example  in  section  three,  will  be 
ignored. 


The  main  results  of  the  paper  are  given  in  section  two.  In 
this  section  we  assume  G is  abelian  and  R = F is  a field.  Then 


the  invariant,  in  addition  to  4>g  , which  determines  whether  or  not 

S is  congruent  to  a diagonal  matrix  is  a certain  function  pg  from 

G x G to  the  field  of  the  nth  roots  of  unity  over  F (where  n = |g|); 

in  particular  pg  (1,  1)  = 0g.  When  we  restrict  S so  that  ps 

is  always  non-zero  we  obtain,  in  addition  to  the  connection  with 

Galois  algebras,  a unique  diagonalization:  any  two  factorizations 
t t 

S = a1D1A1  = A2D2A2  (where  A^  is  a non-singular  group  matrix  and  Di 
is  diagonal)  are  equivalent  in  the  following  sense.  There  is  a 
unit  ueR  and  a permutation  group  matrix  W such  that  A~  = u 1(WtA,) 

t z 

and  D2  = W D^W.  When  n is  a prime,  all  nxn  non-group 
matrices  which  are  congruent  to  a diagonal  satisfy  this  restriction 
on  p.  On  the  other  hand,  whenever  S is  a group  matrix, 
p (g,  h)  =0  unless  h = g -1.  There  may  be  a number  of  inequivalent 
factorizations  in  this  case  and  actual  computations  can  be  quite 
difficult.  Another  class  of  matrices  for  which  we  are  are  able  to 
obtain  computable  criteria  are  those  of  dimension  2m  when  G is 
an  elementary  abelian  2 - group  of  order  | G | = 2m. 

In  section  three  the  quadratic  case  n = 2 is  presented  as  an 
example  illustrating  the  general  theory.  The  differences  between 
non-zero  0.g  and  0g  = 0 are  clearly  evident  in  this  simple  case. 
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§1  Preliminary  Results 

It  is  the  purpose  of  this  section  to  establish  notation  and 
introduce  some  of  the  invariants  which  play  a role  in  diagonalization 
by  group  matrices.  Later  it  will  be  necessary  to  impose  certain 
restrictions  on  both  R and  G , however  the  results  of  this 
section  are  true  in  general. 

Let  n = |G|  and  enumerate  the  elements  of  G according  to  a 

fixed  order  1 = gx,  g2,  ...»  gn-  Then  any  n x n R - matrix  S = <s± ^ ) 

is  uniquely  associated  with  a function  st  G x G R defined  by 

s (g^,  g)  = sij*  Using  this  notation  it  is  convienent  to  write 

S = (s (g,  h) ) . Similarly,  a diagonal  matrix  D can  be  expressed 

in  the  form  D = (d(g)),  where  d:  G -*>  R is  an  appropriate  function. 

Then  S is  a G-group  matrix  if  s(g,h)  = s(l,  g 1h)  for  all 

C f* 

g,heG.  Now,  for  any  matrix  S let S = (s  (g,h))  be  defined  by 

Q 

s (g,h)  = l s(ug,uh)  ; for  g,heG  . 
ueG 

G g — 1 q 

Evidently  s (g,  h)  = s (1,  g h)  and  so  S-  is  a group  matrix. 

A straightforward  calculation  shows  that  if  A is  a group  matrix 

then  (SA)G  = SGA,  for  if  we  let  C = SA  then 


cG(g,h) 


- I r 

u,v«G 


s(ug,uv)a(uv.,uh) 


nS. 


but  a(uv,  uh)  = a(l,v_1h)  is  independent  of  u, 
whence 

cG(g,h)  = l a (u,h)  SG(g,u)  . 
ueG 

Q 

In  particular,  if  S is  a group  matrix  then  S = 

We  now  introduce  the  polynomial  $g  eR[x]  defined  by 

$s(x)  = det  (S-xSG) , 

and  proceed  to  describe  some  of  its  properties.  First,  it  is  easy 
to  see  that  the  coefficient  of  xn  is  (-l)n  det  SG;  however  the 
following  stronger  result  holds. 

p 

Lemma  1.  If  S is  invertable  then 

(-1) n $s  (x)  = (xn  - xn_1)  det  SG  + g (x) , 

where  deg (g (x) ) < n-1. 

proof.  Let  B = S(SG)  ^ so  that 

4>s(x)  = det  SG  det  (B-xIft) , 

where  I is  the  nxn  identity.  Now  it  is  only  necessary  to  show  that 
n 

trace (B)  = 1.  But  BSG  = S and  therefore  BG  SG  = SG,  whence 

BG  = In>  However,  the  diagonal  elements  of  BG  are  all  equal  to  trace^B) 


The  following  properties  are  immediate. 
Corollary  1.  The  polynomial  $g  satisfies: 


(i)  deg $„=  n if  and  only  if  detS^V  0. 

(ii)  If  SG  - 0 then  <t>g(x)  = detS. 

(iii)  <&s  (0)  = det  S. 

(iv)  If.  S is  intertable,  the  zeros  of  *g  sum  to  one. 

(v)  If  S is  a group  matrix  then  4>s(x)  = 4>g  (0)  . (1-nx) n, 

Q 

proof.  If  S is  a group  matrix  then  S = nS,  and  so 

(x)  = det  S.  (1-nx) n;  using  (iii)  we  obtain  (v)  . 
s 

We  remark  that  if  S is  a singular  group  matrix  the  above  shows 
that  4>s  (x)  = 0. 


Our  next  lemma  will  indicate  the  significance  of  «>g;  but 
first  we  must  introduce  some  terminology.  In  what  follows  A denotes 
an  invertable  G-group  matrix  and  D denotes  a diagonal  matrix.  A 
pair  (A,D)  will  be  called  a factorization  of  S if  S=AfcDA.  A 
factorization  is,  at  most,  unique  up  to  equivalence  as  defined  in 
the  introduction. 


Lemma  2.  Let  (A,D)  be  a factorization  of  S.  Then 


$_(x)  = (det  A}  II  (d(g)  - 6x)  , 
b geG 

where  9 = 1 geG  d(g)  is  the  sum  of  the  entries  of  D. 


proof.  Writing  A = (a(g,h))  we  have 


SG(g,h)  = l a(l,  v-1ug)  d(v)a(l,  v 1uh) 
u,veG 

= l d(v)  l a(l,w"1g)  a (lfa)-1h). 
veG  ioeG 

That  is 

(1)  SG  = 0 AfcA. 

The  lemma  then  follows  from  the  definition  of  4>g. 

It  is  now  easy  to  prove  a necessary  condition  for  S to  have 
a factorization.  We  denote  by  0g  the  sum  of  the  entries  of  S. 

Proposition  1.  If  a matrix  S is  G - congruent  to  a diagonal 
matrix  then 

(i)  qs  = 0 <=  > SG  = 0 

<=  > det  SG  = 0 . 

(ii)  Lf  0g  ^ 0 then  $g(x)  factors  into  n linear  factors 
in  R [x] . Moreover , if  R is  an  integral  domain 
with  quotient  field  F,  the  zeros  of  lie  in  F, 


and  if  (A,D)  is  a factorization  of  S then 


Proof . We  have 


0«5  = l S°(l,g) 

geG 


= 9 l a(h,  1) a (h,g) 
g,heG 


= 9 M a (l,g) 
V heG 


This  together  with  equation  (1)  shows  that  0g  = 0 implies  S^*  = 0 

c G 

and  conversely  det  S = 0 implies  S =0.  This  proves  (i).  Condition  (ii) 
is  einply  a restatement  ef  leama  2. 

As  an  example  let  R = Z be  the  ring  of  rational  integers. 

If  S = / 1 -2\  then ( sire  eG  must  be  cyclic  of  order  2)  SG  is  not  , 

V2  3>  A -3\ 

zero  but  ©j,  = 0,so  S cannot  be  factored.  Similary  if  S =l_3  q) 


then 


4>s(x)  = 35  (x-x  ) - 9 , 

and  this  polynomial  is  irreducible  over  the  rational  field.  Again 
S cannot  be  congruent  to  a diagonal  matrix. 

It  is  clear  from  the  proposition  that  if  og  is  non-zero  we 
are  able  to  obtain  a great  deal  of  information  about  the  diagonal 
matrix  in  any  factorization  of  S;  but  when  eg  is  zero  and  S 
has  a factorization,  then  4>s  is  identically  zero.  Hence  our 


/ 


results  in  the  non-zero  case  are  more  satisfactory.  If  we  assume 
0_  is  not  zero  and  restrict  R to  an  integral  domain  with  quotient 

b 

field  F,  according  to  the  proposition  each  factorization  (A,D) 
defines  a bijection  v of  G onto  the  set  of  zeros  of  which  is 
characterized  by  the  relations  d(g)  = 0v(g)  for  all  g e G.  Thus 

• I 

D is  completely  determined  by  0 and  v.  Note  that  if  (A  , D ) is 
an  equivalent  factorization,  then  there  is  some  eeG  such  that 

I 

v (g)  = v (eg)  for  all  g & G. 

Before  proceeding  to  the  next  section,  we  remark  that  if  F is 
an  algebraic  number  field,  there  is  an  algorithim  [7]  for  factoring 
polynomials  in  F [x] . Thus  we  can  determine  if  (ii)  of  proposition 
one  is  satisfied. 


§2  The  Abelian  Case 

Throughout  most  of  this  section  we  will  take  R = F,  and  suppose 
that  the  characteristic  of  F does  not  divide  2n.  Also,  G will  be 
an  Abelian  group.  We  begin  this  section  with  a brief  account  of 
material  in  [2],  [4]  and  [5]  which  will  be  necessary  for  our  analysis. 


-h 

Let  A = n (x(g))  denote  the  matrix  whose  (i,  j)-th  position 

_ 1 

contains  the  element  n , where  y 

\ , ...,x„  are  the  characters 

1 n 

of  G ordered  so  that  the  map  x g^  is  an  isomorsphism  of  the  character 

^ ^ A 

group  G onto  G.  If  A is  a group  matrix,  define  for  each  x e G 

<*> <A)  = I a(l,g)  x (g) • 
x gsG 


AAA  1 = diag  (oj  , . . . , ) . 

X co 

1 xn 

In  a more  compact  notation,  the  right  hand  side  can  be  written 

diag  (u>^)  . Now  let  be  the  field  obtained  from  F by  adjoining 

the  d-th  roots  of  unity,  and  denote  by  G (F^ | F)  the  Galois  group  of  over 

p.  Wov  if  d=d^(the  order  ofx),  then  x(g)e  Fd  for  all  9 e G.  Moreover, 

for  each  tt  e q(F  |f)  the  character  ttox  defined  by  ( tt  q x)  (9)  =7r(x  (g) ) 

is  also  of  order  d.  For  A the  relations  tt(oj  ) = a) 

X ttox 

are  evident.  Conversely,  suppose  we  have  chosen  elements  {VxeG 

such  that  u eF.  (d  = dx)  , and  tt(w  ) = ^ f°r  all  ireG(F_. |F). 

X d X ttox  n 

Then  the  n relations 

(3)  a (l,g)  = n 1 I x(g_1)  % 

x A 

define  a group  matrix  A = (a(g,  h) ) with  u^=  (A) . 

The  non-zero  elements  of  Fn,  denoted  by  Fn,  can  be  regarded 

^ A 

as  a trivial  G - module.  Suppose  that  u is  a 2-cocycle  of  G 
with  coefficients  in  Ffi  satisfying: 

/s. 

(i)  u(x,  <r)  = u(¥,  x)  all  X*  yeG 

(ii)  u(l,l)  = 1 

(iii)  tt  (u  (Xf  ¥>)  = u (ttox,  Troy)  for  ireGtFjF). 


Then 

(2) 


i 


m 


Let  A be  an  n-dimensional  vector  space  over  F with  basis 
n n 


{w  } Then  A can  be  made  into  an  associative,  commutative  and 

X XfG  n 

semi-simple  F - algebra  by  defining  multiplication  according  to  the 
relations 


w^  = u(x,'i')w 


X'J' 


Moreover,  G operates  on  An  as  a group  of  Fn~  automorphisms  according 
to  the  rule  g(w  ) = X(9  1)  w for  all  ge  G.  The  elements 

A A 


w = if1  l x(9  1)  w. 

y X 


X (each  ge  G. ) 


form  a normal  basis  for  An.  Now,  for  each  n e G (F^IF)  we  define 

a bijective  F-  linear  map  4>  : A -►  A by 

it  n n 


it  ( 7a  w = 7 ir(a)w 
1 L X X/  L X Trox 


The  map  <b  is  well-defined,  and  since  d>  (w  w ) = <)>  (w  ) . <f>  (w  ) 
* **  TT  X r TT  X TT  V 

it  is  a ring  automorphism.  Let 


A = (xeA  : 4>  (x)  = x for  all  tt  e G (F  I F)  ) 

n tt  n 


Since 


(w  ) =n"l  l *oX(g  ) w7T0)(  = Wg 
^ X 


' 


it  is  easy  to  sec  that  A is  an  F-algebra  with  basis  {wg}geG 

on  which  G acts  as  a group  of  F-automorphisms  via  the  rule 

g(^)  = for  g,  heG.  Such  an  algebra  is  called  a Galois  algebr 

A 

Conversely,  any  Galois  algebra  will  determine  a 2-cocycle  of  G 
with  coefficients  in  FR. 

Now  define  structure  constants  {Cg^}  for  h,keG  by  the 
equations 


wg*wh  " I Cg ,h  wk' 
3 k G ^ 


r , e f. 

g.h 


k 1 

Since  {Wg}  is  a normal  basis,  we  have  Cg^=  ck-1g'  g_1h  ; S°  the 
structure  constants  are  determined  by  the  matrix  C,  where 
C(g,h)  = Cg  ^ . We  shall  call  C a structure  matrix  for  A . 

Lemma  3.  The  coefficients  c (g,h)  are  given  by 


w.(g,h)  = n ~2l  X(g”1)'i'(h"1)u(x,'l')  . 

X,^ 

Proof:  Let  g,  heG  be  fixed  and  set  ak  = C . 

K g»h 

Then 


•w_w, 

g n 


n’1  (K1(k)ak)"> 


On  the  other  hand,  expressing  yg  and  directly  in  terms  of 

A 

{w' } and  equating  corresponding  coefficients  gives,  for  all  ¥eG 
X 

^(k)a,-1  = Ix(g"1h)u(x,x-1'*') ; 

k K X 


[4]  . 


J 


whence,  solving  for  ak  and  setting  k = 1,  we  obtain  the  required 
expression  for  0(g,h) . 


Now  applying  the  Wedderburn  theory,  we  find  that  A is 
isomorphic  as  a Gialois  algebra  to  a direct  sum  of  isomorphic  fields; 
that  is,  there  is  a field  extension  k|f  such  that 
m 

A = © K,  for  some  m. 
i=l 

It  can  be  shown  [5]  that  K is  the  splitting  field  of 
moreover,  there  is  an  ordering  {ng}^£G  of  the  zeros  of  4>c  that 
the  Galois  algebra  A flpK  over  K has  a normal  basis  consisting  of 
idempotents  ^eg^g£G  given  by 

'4>  eg  - I nhg  "h’1 

We  are  now  in  a position  to  study  the  factorizations  (A,D)  for 
a given  F-matrix  S.  The  following  more  general  formulation  will 
bring  into  full  interplay  the  link  between  Galois  algebra  and 
factorizations.  We  wish  to  determine  if  there  exists  an  extension 
field  K|F  such  that  S has  a factorization  (A,D)  over  K.  First, 
consider  a reduction.  Obviously  we  need  only  determine  all  in- 
equivalent factorizations;  moreover  in  the  proof  of  proposition  one 
we  showed  that  if  (A,D)  is  a factorization  of  S then 

£ d(g)  = 0_  (mod  K2)  , 

g a 


whence  it  is  evident  that  S must  have  a factorization  satisfying 

Gs  * £d(g).  For  such  a factorization  we  have  d(g)  = 0g  v(g),  so 

that  if  0 is  non-zero,  D is  completely  determined  by  * and  the 
S s 

bijection  v.  We  will  mainly  be  interested  in  factorizations  which 
satisfy  this  condition. 


Now  let  S be  an  arbitrary  nxn  F-matrix  such  that  0g  is 
non-zero,  let  v denote  a bijection  of  G to  the  set  of  zeros  of 
$g(x);  and  set 

q c (v;x)  = l X(q”l)v(g) 

S 9 

for  each  x e 6 and 


PS(X^)  = I x(g_1)'i'(h_1)s(g,h) 
g ,h 

A 

for  each  pair  x e G. 

We  see  that  corollary  one  implies  that  qg  (v;  1)  = 1 independently 

of  v.  Also  note  that  pg  (1,1)  = 0g.  The  polynomial  4>g(x)  and  the 

map  p_  : £ x G -*■  F are  the  fundamental  invariants  which  determine 

b n 

K and  (A,D) . In  order  to  show  this  suppose  that 

(5)  S = Afc  DA  (with  0g  = l d(g)) 

is  a factorization  over  K. 

Replacing  S by  ASA  1 in  equation  (5)  and  setting  p = ASA-^  and 
Q = ADA  ^ , we  obtain  the  matrix  equation 

P . diag  = diag  Q , 


where  u)  = w (A) 

A A 

group  matrices , 


. This  follows  directly  from  the  relation  (2)  for 
and  the  fact  that  u>  (Afc)  = ^y-l 

A A 


(A) . Equate 


the  entries  term  by  term  in  the  above  equation  and  replace  x 
by  x to  obtain  the  following  equivalent  system  of  quadratic 
equations 

-1 

(all  X/'*'  eG)  . 


-1 


(6) 


«X  <V5S(v;  x¥)  = Ps(X^)0g 


We  will  say  that  a solution  of  (6)  is  compatible  with  K 

if  ux€Kn  a11  X»  and  for  each  n e G(kn|K)  we  have 

Evidently  (5)  is  equivalent  to  the  two  conditions: 

(a)  4>  (x)  splits  completely  over  K. 

(b)  The  system  (6)  has  a solution  compatible  with  K.  In 
this  case  the  matrix  A is  determined  according  to  relations  (3) , 
and  D is  determined  by  the  equations  d(g)=Og  v(g)  for  all  g eG. 
Moreover,  every  factorization  over  K must  be  equivalent  to  one 
of  this  form. 

As  remarked  at  the  end  of  section  one, if  F is  an  algebraic 
number  field  it  is  possible  to  determine  the  zeros  of  $s  when 
condition  (a)  is  satisfied.  It  remains  to  find  a bijection  v and 
a compatable  solution  to  the  system  (6) . In  the  remainder  of  this 
section  we  shall  consider  the  problem  in  detail.  A further  reduction 
is  possible.  Setting  x = ¥ ■ 1 in  (6)  we  find  - +1.  Since 
{-oj  } is  also  a compatible  solution,  it  follows  that,  in  addition 
to  0=1  d(g)  , we  may  also  assume  = 1;  any  factorization  is 


1;  any 


equivalent  to  one  of  this  form.  Having  made  this  normalization 
we  obtain  by  setting  V = 1,  the  relation 


qs  (v;x)  = 


(*rK 


Inverting  this  equation  gives 


v(g)  = (n  0o)_1  l x(g)  Pe(ifX)  w. 


From  this  it  follows  that  v is  uniquely  determined  by  {w^}  and, 
since  the  right  hand  side  belongs  to  K,  that  K contains  a 
splitting  field  of  4>s  . Later  we  will  show  that  there  are 
circumstances  in  which  the  minimal  extension  K | F over  which  S 
factors  is  the  splitting  field  of  $s  . 

If  we  replace  x bY  X'*'  in  equation  (7)  we  have 


q (v;  yV)  = ( PS  ^'X’*') 


On  the  other  hand,  solving  (6)  directly  for  q (v;  x^)  and  equating 
the  two  results  gives 

V^X*  W1'*"  = PS<X'*>  for  a11  X'4*  • 


<ox“»“x»  = U(x'4')  ; 

The  map  u:G  x G -►  Kn  is  a 2-coboundary  of  G with  coefficients  in  Kn 

•< 

and  has  the  following  properties  for  all  x and  ^ : 

(i)  u(l,l)  = 1 
(ii)  u(x  V ) = ufx,'!') 


i 


A 


We  have  shown  that  there  is  a one  to  one  correspondence  between 
inequivalent  factorizations  and  2 -coboundaries  satisfying  conditions 
(i)  through  (iv) . 

Conversely,  suppose  K|F  is  an  extension  which  splits  4>s(x) 

and  that  u is  a 2-coboundary  with  coefficients  in  Kn  satisfying 

(i)  through  (iv) . Let  A be  the  Galois  algebra  determined  by  u, 
n 

so  that  A = ® K.  Then  over  A we  have 
i=l 


Pg(Xr¥>  - uU/’H  PgdrX’i') 

= (u(x,*>wxT)  (ps(i,x'Owxy“1) 

- w w,  qgtvjx'i')  0S  / 

where 

v (g)  = (nOg)"1  l x(9)  Pgd*  X)wx  1 . 

X 

Since  (6)  implies  (5)  if  K is  replaced  with  a Galois  algebra,  we 
obtain  a factorization  S=Afc  DA  over  A,  where  a(l,g)  = wg  and 
d(g)  * 0e  v(g);  whence  it  is  straightforward  to  show  that 

b 

s (g,h)  ■ trace  A i R (v(l)w  wh) . Now  using  relations  (4)  this  result 


implies  that  there  is  a group  matrix  B over  K such  that 
*c(b(g,h))  = 0 for  all  g,  h and  such  that  BfcSB  = (trace^ | R(v (1) e^e^) ) 
is  diagonal.  Now,  taking  A=B_1  and  D=BfcSB  gives  a factorization 
over  K.  We  have  proved  our  main  result. 

Theorem.  Let  G be  an  abelian  group  of  order  n,  and  F a field 
whose  characteristic  does  not  divide  2n.  Let  S be  an  nxn  F-matrix 
for  which  0„  is  non-zero.  Then  if  K|F  is  an  extension  field  which 
splits  4>s,  there  is  a one  to  one  correspondence  between  factoriza- 

A 

ticns  of  S over  K and  2-coboundaries  u of  G,  with  coefficients 
in  Kn  which  satisfy  conditions  (i)  through  (iv)  . If_  C is^  the 
structure  matrix  of  a normal  basis  for  the  Galois  algebra  defined 
by  u,  then  the  corresponding  equivalence  class  of  factorizations  is 
determined  (A,D)  where  A is  the  inverse  of  some  group  matrix  B 
satisfying  $c(b(l,g))  = 0 for  all  geG,  and 


d (g) 


n_1I  x(g) 

X 


PcdrX)  \. 

^*7—)  • 


all  geG 


We  remark  that  in  principle  this  result  allows  us  to  compute 

A and  D once  u is  given  (e.g.  if  ps(1,x)  is  always  non-zero,  u 

is  uniquely  determined  from  S)  albeit  there  n!  possibilities 

for  B.  On  the  other  hand,  equations  (9)  only  determine  w up  to 

X 

a factor  of  an  nth  root  of  unity,  so  there  are  still  many  possible 

solutions  { to  } to  test.  The  situation  simplifies  when  G is  an 
X 

elementary  abelian  2-group.  In  this  case  x^x”1*  and  so  from  (6) 


we  find 


w = (-D  X 


^ Pg(x>x)  j h 


e = 0 or  1 
X 


Thus  if  (6)  has  a solution  it  must  be  of  this  form  for  some  choice 

of  {e  }.  Since  there  are  2n  possibilities  there  are  at  most  this 
X 

many  inequivalent  factorizations. 

Because  of  the  large  number  of  possible  cases  to  be  checked, 
we  shall  give  one  more  necessary  condition  — an  immediate  consequence 
of  the  theorem. 

Proposition  2.  Assume  the  hypotheses  of  the  theorem.  Then  a 
necessary  condition  for  S to  have  a factorization  over  K is 
that  for  all  x 

p(x*x-1)  = 0S  (mod  Kx)  / 

• o 

where  K..  = K when  d„  = 2,  and  is  the  norm  group  from 

* X XX 

K.  to  K(Cd  + Cd_l)  if  d = d >2  . 


proof.  The  system  (6)  implies  that 

u>YwY-l  = PS(X>X  1}  , all  X , 

^ a r\ 


since  q(v;l)  = 1 independently  of  v.  Therefore,  as  in  [2], 


a)  u)  -1  e K . 
XX  X 


0 


When  S is  a group  matrix,  it  is  easy  to  show  that  pg  (l,x)  = 

for  all  x ^ ij  whence  the  system  (6)  reduces  to  the  condition  stated 

in  proposition  two.  At  the  opposite  extreme  is  the  case  where 

pg(l,X)  is  never  zero.  Then  condition  (iii)  implies  that 

u(x»^)  e for  all  x and  'l'*  So  in  this  case  u is  actually  a 

2-cocycle  of  G with  coefficients  in  F , and  the  cohomology  class 

of  u in  Hz  (G;  F ) will  be  trivial  if  and  only  if  S factors 

over  F.  Moreover,  we  have  already  noted  that  in  this  case  a 

factorization,  if  it  exists  at  all,  will  be  unique  up  to  equivalence. 

It  follows  that  if  k|f  is  the  extension  generated  by  the  coefficients 

of  a factorization  (A,D)  then  all  factorizations  of  S generate 

the  same  field  K.  Finally,  this  uniquely  determined  extension  may 

be  characterized  either  as  the  abelian  extension  of  F defined  by 

the  2 - cocycle  u as  described  earlier,  or  simply  as  the  splitting 

field  of  For  we  already  know  that  K must  contain  a splitting 

field  L ; on  the  other  hand,  since  Ps(l,x)  is  never  zero,  we  can 

invert  equation  (8)  and  solve  for  w . This  shows  that  w e L . 

X X 

Therefore  a(l,g)  = £ X(g_1)(JJY  also  belongs  to  L,  and  so  L k. 

A 

If  n is  a prime  and  F does  not  contain  cn»  then  every 
non-group  matrix  S having  a factorization  over  some  extension 
field  of  F and  such  that  0,  is  non-zero  must  satisfy  the  condition 
that  pc  (l,x)  is  never  zero.  In  order  to  prove  this  we  will 

b 

assume  n > 2 . The  case  n = 2 is  considered  in  section  three. 

Now  if  for  some  non-trivial  XPc(l,x)  = 0 then  according  to  (6) 

b 


we  roust  also  have  qg  (v;x)  = 0.  This  can  be  written  as 

v (i)  = - l x(g-1)  ^(9)  • 
geG 

Since  v(l)eF,  the  right  hand  side  is  invariant  under  all  auto- 
morphisms in  GCFjF)  . But  {X(g))g?tl  is  an  F - basis  for  Fr, 
and  hence  v(g2)  = ••••  = v(gn).  Therefore 

v(l)  = -v(g2)  l X (g"1)  = v(g2). 

g^i 

This  shows  that  S must  be  a group  matrix. 

6 3.  The  quadratic  case. 

This  section  is  devoted  to  a final  example,  the  case  n = 2. 
First  suppose  S = and  0S  = a+2b+c  is  non-zero.  Straightforward 

computation  gives  the  following 

p(l,l)  = a+b+c 
P(1»X)  • P(X»D  = a-c 
P(X/X)  = a-2b+c  . 

So  if  u is  defined  by 

u(l,l)  = u(l,X)  = 1 

and 

u(X/X>  “ a-2b+c 

a+2b+c  ' 


it  is  easily  seen  to  be  a 2-cocycle  with  coefficients  in  £ . 
Hence  S is  G-congruent  (G  cyclic  of  order  2)  to  a diagonal 
matrix  over  the  field  K = F (/”3) , where 


r 


. _ a-2b+c 

a a+2b+c 

The  factorization,  unique  up  to  equivalence,  is  given  by 


where 

dj.  = ^a+2b+c  + 

d2  = % (a+2b+c  - 75^-] 

It  is  interesting  to  note  that  every  S for  which  0g  is 
non-zero  can  be  diagonalized  by  a group  matrix  over  some  quadratic 
extension. 

Now  suppose  0g  is  zero.  According  to  proposition  one,  if  S 

G 

has  a factorization  over  some  R then  S = 0.  So  we  must  have 


a+2b+c=0 
2b  = 0 
a + c = 0; 


Hence  S must  be  of  the  form  S 
But 

holds  if  and  only  if  the  equation 
a = b(x2-y2) 

is  soluable  over  R.  In  particular  if  R=F  is  a field  of 

. 2 2 
characteristic  not  two  then  the  quadratic  form  x -y  is  universal; 

whence  any  two  non- zero  matrices  of  the  above  form  are  congruent. 

If  F contains  infinitely  many  elements,  then  we  see  that  S has 

infinitely  many  inequivalent  factorizations.  This  case  contrasts 

sharply  with  the  non-zero  case  where  (for  all  n)  equation  (9) 

implies  that  there  are  only  finitely  many  equivalence  classes  of 


factorizations . 
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